Planar separator theorem - PDFSEARCH.IO - Document Search Engine

Planar separator theorem
Results: 128

#	Item
31	DISCRETE APPLIED MATHEMATICS ELSEYIER Discrete Applied Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2010-06-13 16:41:26 Graph theory Mathematics NP-complete problems NP-hard problems Graph coloring Routing algorithms Search algorithms Hamiltonian path Bipartite graph Travelling salesman problem A* search algorithm Planar separator theorem
32	JMLR: Workshop and Conference Proceedings vol 40:1–33, 2015 Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery ∗ Peter Chin Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:35 Mathematics Graph theory Discrete mathematics NP-complete problems Combinatorics Partition of a set Planar separator theorem Graph coloring
33	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Disjoint Segments have Convex Partitions with 2-Edge Connected Dual Graphs Nadia M. Benbernou∗ Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2007-09-02 21:41:50 Planar graphs Graph connectivity Graph operations Dual graph Line segment Cut Convex set Connectivity Graph Bridge Planar separator theorem Circle packing theorem
34	Approximation algorithms for mixed, windy, and capacitated arc routing problems René van Bevern1 , Christian Komusiewicz2 , and Manuel Sorge2 1 2 Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2015-08-10 10:23:26 Dynamic programming Routing algorithms Eulerian path Shortest path problem FloydWarshall algorithm NP-complete problems Planar separator theorem Dominating set
35	JMLR: Workshop and Conference Proceedings vol 40:1–20, 2015 S2 : An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification Gautam Dasarathy Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:36 Graph connectivity Graph theory Edsger W. Dijkstra Network theory Shortest path problem Bridge Connected component Connectivity Graph Routing algorithms Planar separator theorem Minimum spanning tree
36	Region Counting Graphs Jean Cardinal∗ S´ebastien Collette† Abstract Add to Reading List Source URL: www.ulb.ac.be Language: English - Date: 2011-02-08 09:21:41 Graph theory Planar graph Graph property Forbidden graph characterization Graph minor Ear decomposition Random graph Planar separator theorem Matching
37	PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs Joseph E. Gonzalez Carnegie Mellon University Yucheng Low Add to Reading List Source URL: www.usenix.org Language: English Graph theory Graph Vertex Degree Connected component Distance Planar separator theorem Tree
38	August 4, :42 WSPC - Proceedings Trim Size: 9.75in x 6.5in Add to Reading List Source URL: www.jsbi.org Language: English - Date: 2008-12-11 03:31:28 Graph theory Mathematics Networks Graph partition Discrete mathematics Graph Community structure Hypergraph Tree Theoretical computer science Planar separator theorem
39	Local Properties of Geometric Graphs Jean Cardinal∗ S´ebastien Collette† Stefan Langerman‡ § relation between any pair of sites and the number of items in its neighborhood. Add to Reading List Source URL: www.ulb.ac.be Language: English - Date: 2011-02-08 09:21:41 Graph theory Bipartite graphs Geometric spanner Shortest path problem Planar graph Tree Delaunay triangulation NP-complete problems Planar separator theorem Trapezoid graph
40	PROTEAN GRAPHS WITH A VARIETY OF RANKING SCHEMES JEANNETTE JANSSEN AND PAWEÃL PRAÃLAT Abstract. We introduce a new class of random graph models for complex realworld networks, based on the protean graph model by L Ã u Add to Reading List Source URL: www.mathstat.dal.ca Language: English - Date: 2010-03-02 15:58:00 Graph theory Mathematics Discrete mathematics Graph Degree Connectivity Planar separator theorem Centrality